数论
胡十八
这个作者很懒,什么都没留下…
展开
-
快速幂模板
ll pow_mod(ll a,ll b){ ll res=1; while(b>0) { if(b&1) { res=res*a%mod; } a=a*a%mod; b>>=1; } return res%mod;}原创 2020-02-07 21:54:04 · 79 阅读 · 0 评论 -
数论-欧拉函数
欧拉函数:φ(n)表示从1~n-1中有多少个数与n互素。 φ(1) = 1欧拉函数的通项公式:φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn),其中pi为n的质因数求单个数欧拉函数long long eular(long long n){ long long ans = n; for(int i = 2; i*i <...原创 2019-11-17 16:39:24 · 271 阅读 · 0 评论 -
进制转换(十转八)
类似于十进制数159转换为八进制159 / 8 = 19 余 7(7进栈)19 / 8 = 2 余 3(3进栈)2 / 8 = 0 余 2 (2进栈)后出栈得十进制数159的八进制数为237。原创 2019-10-14 19:55:32 · 3253 阅读 · 0 评论 -
数论-逆元
之前看了好几次都没看懂什么意思,一直get不到点。意思就是说(a/b)%p != a%p/b%p,那么求(a/b)%p 的式子可以转换为(a*b^-1)%p, b^-1就是b关于p的逆元。快速幂求逆元#include <iostream>#include<cstdio>#include<algorithm>#include<cstring>...原创 2019-08-28 13:47:14 · 109 阅读 · 0 评论 -
数论-快速幂
没看懂,先记着https://www.cnblogs.com/sun-of-Ice/p/9330352.html(转)快速幂typedef long long ll;ll mod;ll qpow(ll a, ll n)//计算a^n % mod{ ll re = 1; while(n) { if(n & 1)//判断n的最后一位是否为1...原创 2019-08-29 23:08:27 · 118 阅读 · 0 评论