数论
__wwwwn
这个作者很懒,什么都没留下…
展开
-
hdu 2879 HeHe 欧筛&&积性函数
In the equation X^2≡X(mod N) where x∈[0,N-1], we define He[N] as the number of solutions. And furthermore, define HeHe[N]=He[1]*……*He[N] Now here is the problem, write a program, output HeHe[N] modu...原创 2019-02-02 14:26:39 · 303 阅读 · 0 评论 -
中国剩余定理&&乘法逆元&&拓展欧几里得&&模板
就是已知m1,m2,m3是两两互质的正整数,求最小的正整数x,使它被m1,m2,m3除所得的余数分别是c1,c2,c3。孙子定理的思想便是线分别求出被其中数mi整除余1而被另外两个数整除的数Mi(i=1,2,3),则所求数之一的便是c1M1+c2M2+c3M3。///*long long gcd(LL a,LL b){ return b==0?a:gcd(b,a%b);}*/#...原创 2019-02-01 15:39:28 · 160 阅读 · 0 评论 -
hdu 2855 Fibonacci Check-up 矩阵快速幂&&模板
Fibonacci Check-up HDU - 2855 Every ALPC has his own alpc-number just like alpc12, alpc55, alpc62 etc. As more and more fresh man join us. How to number them? And how to avoid their alpc-numbe...原创 2019-01-21 19:57:16 · 302 阅读 · 0 评论 -
hdu2854 Central Meridian Number 数论推导||打表出奇迹
A Central Meridian (ACM) Number N is a positive integer satisfies that given two positive integers A and B, and among A, B and N, we have N | ((A^2)*B+1) Then N | (A^2+B) Now, here is a number x, yo...原创 2019-01-21 17:30:35 · 321 阅读 · 1 评论 -
Saving Beans HDU - 3037 组合数取模&&lucas定理
虽然冬天很远,松鼠不得不日夜工作以节省豆类。 他们需要大量的食物来度过这漫长的寒冷日子。 一段时间后,松鼠家庭认为他们必须解决问题。 他们认为他们会在不同的树木中储存豆子。 然而,由于现在的食物不足,他们只能吃到豆子。 他们想知道有多少种方法可以在n树中保存不超过m个bean(它们是相同的)。现在他们求助于你,你应该给他们答案。 结果可能非常巨大; 你应该输出模p的结果,因为松鼠无法识别大数。...原创 2019-02-20 17:37:27 · 240 阅读 · 0 评论 -
Play game HDU - 3063 数论推导&&取模公式
幼儿园的老师总是喜欢和孩子们玩游戏,他们经常会让孩子们围成一圈,然后开始玩报数游戏,从其中的一个孩子开始,1,2,3,4,5......一个个报下去,如果一个孩子报错了,那么那个孩子就要表演节目给大家看哦。今天,学校里新来了一个小明老师,她突发奇想,想考考大家,于是她也出了一个游戏,游戏规则是这样的:1.n个孩子们站成一排,编号分别是1,2,3,4......n2.孩子们手上都拿着一张...原创 2019-03-02 10:04:41 · 216 阅读 · 0 评论 -
2019 Multi-University Training Contest 4 1010 Minimal Power of Prime
题意:质因数分解之后,输出最小的指数题解:1e4之前的数字进行暴力判断,之后进行开四次。。三次。。。一次根看看哪个开出来是整数,就是一万以上的质因数因为1e4的质数只能4次,1e5只能三次,再往上只能两次,所以直接开根看是不是整数就行了#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f...原创 2019-08-01 22:05:39 · 123 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019 B. super_log 欧拉降幂
题意:求(a^a)^a.....(b个a)mod m的结果题解:跟bzoj 3884 欧拉降幂那题是一样的,但是这题大家都写的超级别扭.....,这题因为要判断幂次是不是大于Phi(大于的话就需要+phi)所以不能往下传值,因为计算幂次会爆。。只能往上传值,这样导致的结果就是需要变动快速幂来判断是不是大于,如果大于的话就往上多传一个phi#include <bits/stdc++....原创 2019-09-02 21:17:44 · 249 阅读 · 0 评论 -
P3868 [TJOI2009]猜数字 中国剩余定理
题意:题目描述现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n,满足对于任意的i,n - ai能被bi整除。输入格式输入数据的第一行是一个整数k,(1 ≤ k ≤ 10)。接下来有两行,第一行是:a1,a2,...,ak,第二行是b1,b2,...,bk...原创 2019-09-05 17:44:00 · 220 阅读 · 0 评论