![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
仰望蓝天xz
这个作者很懒,什么都没留下…
展开
-
欧拉降幂南京icpc
目前看来这个欧拉降幂的取模操作MOD函数需要在快速幂中使用,代替%号取模,m是模数,a应该是被取模数,但是根据图片,a应该是指数,等一个大佬。 最后输出结果的时候还要再对m取模 #include <bits/stdc++.h> #define eps 1e-14 #define pi acos(-1) #define ll long long #define RD T*(rand()...原创 2019-09-11 22:53:04 · 101 阅读 · 0 评论 -
2019 icpc上海邀请赛 L. Digit sum(找规律)
给一个十进制的数n,把他转换成b进制,求从1到这个数n在b进制下每个数的每位数之和的总和。 题解给的暴力打表就行了。 我的解法就是找规律,大概就是先求n/b,这样就知道n的个位数出现了几轮,乘上1到9之和再乘上每个个位数出现的次数1,继续算剩下的没有出现完成一轮的个位数之和,顺便再加上十位,百位。。上的数字之和,还要乘上那个出现次数1,然后n/=b,并且n–(这里的n在个位数算过,所以删掉一),出...原创 2019-09-17 00:42:24 · 236 阅读 · 0 评论