数论
黑猫爱白猫
这个作者很懒,什么都没留下…
展开
-
hdu 1097(快速幂运算)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1097 题目大意:给出a, b 两个数,要求输出pow(a, b)%10 (0 分析://。。。利用快速幂运算。。。还没想好怎么才能把快速幂运算讲清楚(留着以后填坑) ac代码 #include #include using namespace std; type原创 2017-05-07 09:11:51 · 295 阅读 · 0 评论 -
hdu 1013 Digital Roots (九余数定理)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1013 题目大意:给定一个数,这个数的各位上的数相加的和,若这个数小于10,则相加的和为这个数的数根;反之,就重复操作,知道和小于10,得到这个数的数根。这个数可能很大,所以要用字符串来存储。 分析:根据题目大意简单模拟一边,肯定都会。现在利用另一种方法,9余数定理。定理证明:http://www.原创 2017-09-23 18:45:58 · 204 阅读 · 0 评论 -
hdu 4861 Couple doubi
题意:两个人轮流取球,大的人赢 题解:打表找规律,发现p-1为循环节(官方题解是费马小定理) 代码 #include int main() { int k, p; while(scanf("%d %d", &k, &p) != EOF) { int x = k / (p - 1); if(x % 2)printf("YES\n"); else printf("NO\n")原创 2018-01-27 10:49:14 · 160 阅读 · 0 评论