【JZOJ 4312】【NOIP2015模拟11.4】格点统计

问题描述
这里写图片描述
输入
这里写图片描述
输出
这里写图片描述
样例输入
输入1:
3
输入2:
4
样例输出
输出1:
5
这里写图片描述
输出2:
8
算法讨论
数学方法。我们将每种组合列一下:
1,1 2,1 3,1 4,1 5,1 6,1 7,1 8,1 9,1
2,1 2,2 3,2 4,2
3,1 2,3 3,3
4,1 2,4
5,1
6,1
7,1
8,1
9,1
我们会发现它是关于对角线对称的(易证明),那这样就很好求了。

#include <cstdio>
#include <math.h>
#include <cmath>
using namespace std;
#define ll long long
#define mo 998244353
ll k,s=0,s1=0;

int main()
{
    freopen("count.in","r",stdin);
    freopen("count.out","w",stdout);
    scanf("%lld",&k);
    for (ll i=1;i<=sqrt(k);i++)
    {
        s1++;
        s=(s+(k / i)-i) % mo;
    }
    s=(s*2+s1) % mo;
    printf("%d",s);
    fclose(stdin); fclose(stdout);
    return 0;
}
阅读更多
版权声明:嗯随意转载吧,注明出处就好 https://blog.csdn.net/Fallen_Angel001/article/details/79210738
文章标签: c++ 数学
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭