#P6357. 点阵
点阵
题目描述
给定平面中 范围内的所有整点,从中选出一个点集 ,使得存在一条直线恰好经过 中的两个点。
求满足条件的不同点集的个数,答案对 取模。
输入格式
一行一个正整数 。
输出格式
一行一个整数,表示答案对 取模后的结果。
样例
2
494
34
177109871
数据范围
。
| 原赛子任务 | 上限 | 原赛分值 |
|---|---|---|
| 1 | 20 | |
| 2 | ||
| 3 | ||
| 4 | ||
| 5 |
给定平面中 [0,n]×[0,n] 范围内的所有整点,从中选出一个点集 S,使得存在一条直线恰好经过 S 中的两个点。
求满足条件的不同点集的个数,答案对 998244353 取模。
一行一个正整数 n。
一行一个整数,表示答案对 998244353 取模后的结果。
2
494
34
177109871
1≤n≤1011。
| 原赛子任务 | n 上限 | 原赛分值 |
|---|---|---|
| 1 | 4 | 20 |
| 2 | 102 | |
| 3 | 5×103 | |
| 4 | 107 | |
| 5 | 1011 |