![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
脱水星球
这个作者很懒,什么都没留下…
展开
-
[Noi2010] D1T1 能量采集 (欧拉函数)
由结论可知所求数对于i, j来说为gcd(i, j) 推一下公式 ans = n * m + 2 * sigma(i = 1 i <= n) sigma(j = 1 j <= m) gcd(i, j) 由 n = sigma(d | n) phi(d) 得 (略去n * m 及 2) ans = sigma(i = 1 i <= n) sigma(j = 1 j <= m)原创 2017-09-14 11:25:14 · 364 阅读 · 0 评论 -
登月计划 [扩展回旋阿姆斯特朗算法]
题目大意: 求 a ^ x mod p = b 恩,普通阿姆斯特朗算法会T,但是这是扩展回旋阿姆斯特朗算法的裸题啊,不说了直接上,打板#include <cstdio> #include <cstring> #include <iostream> #include <cmath> using namespace std;typedef long long dnt; const int N原创 2017-09-15 22:09:12 · 475 阅读 · 0 评论 -
NOIP 2014 解方程 [模运算][哈希?]
#20. 【NOIP2014】解方程 统计 描述 提交 自定义测试 已知多项式方程: a0+a1x+a2x2+...+anxn=0a0+a1x+a2x2+...+anxn=0 求这个方程在[1,m][1,m]内的整数解(nn和mm均为正整数)。 输入格式 第一行包含22个整数nn、mm,每两个整数之间用一个空格隔开。 接下来的n+1n+1行每行包原创 2017-09-18 11:15:33 · 816 阅读 · 0 评论 -
Bzoj 2721 [Violet 5]樱花 [数论]
2721: [Violet 5]樱花 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 648 Solved: 380 Description Input Output Sample Input Sample Output HINT Source原创 2017-09-22 09:51:29 · 425 阅读 · 0 评论