![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数论
tarespan
他很懒,没有添加简介...
展开
-
数字x在1~N中出现的次数
原创 2021-03-27 01:55:09 · 518 阅读 · 0 评论 -
整数分块
将一个数n分别向下取整除以i···n,会得到一个奇奇怪怪的序列,该序列分成若干段数值相同的子序列。通过r = n / (n / i) 得到与n / i 相同值的序列的最右点。原创 2021-02-28 17:08:01 · 110 阅读 · 0 评论 -
求两分数的最小中间值
Description问题:两个不同分子分母都大于0的分数a和b之间应该一定有一个分数c满足a < c < b;但他没有一个确切的方法来寻找这个分数,于是他来求助于你。Input首先输入一行一个整数T代表样例数。(1≤T≤30000)对于每一组样例,一行输入四个整数 1 <= a1,a2,b1,b2 <= 1000000000,数据保证a<bOutput...原创 2019-08-27 01:02:07 · 355 阅读 · 0 评论 -
快速幂求x^n或x^n%mod
//求x的n次方ll quickpow(ll x,ll n) { ll res = 1; while(n) { if(n & 1) res *= x; n = n >> 1; x *= x; } return res;}//求x的n次方mod mll quickpowmod(ll x, ll n, ll m) { ll ans = 1; while (n){ if (n & 1) ans = (ans*x) % m; x = (x * x)原创 2020-06-07 13:11:34 · 392 阅读 · 0 评论