数论
脱水星球
这个作者很懒,什么都没留下…
展开
-
[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 · 377 阅读 · 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 · 498 阅读 · 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 · 843 阅读 · 0 评论 -
Bzoj 2721 [Violet 5]樱花 [数论]
2721: [Violet 5]樱花Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 648 Solved: 380DescriptionInputOutputSample InputSample OutputHINTSource原创 2017-09-22 09:51:29 · 440 阅读 · 0 评论