math
obsolescence
这个作者很懒,什么都没留下…
展开
-
UVALive 4225 Prime Bases(math)
UVALive 4225 Prime Bases 题意:任意一个b进制的数,比如1234(b),可以写成:1234 = 4 + 3 * b + 2 * b * b + 1 * b * b * b。规定一种特殊的进制,任意的整数n都可以写成:n = a0 + a1 * p0 + a2 * p0 * p1……am * p0 * p1 *...*pm-1(a0,a1……am是系数,p0,p1原创 2016-08-01 10:06:31 · 275 阅读 · 0 评论 -
2016Shenyang网络预选赛1004 / HDU5895 (矩阵快速幂+欧拉函数降幂)
题意:给定x,y,n,s。求x^g(n*y)%(s+1),g(n)=∑f(n),f(n)=2*f(n-1)+f(n-2)。 思路:y和n相乘小于等于1e12,太大了,求g(n*y)时要用到矩阵快速幂,但是如果不取模的话很快就会爆long long,此时欧拉函数就派上用场了,公式如下原创 2016-09-19 00:35:50 · 274 阅读 · 0 评论 -
Gym 101061G Repeat it(Math)
传送门:G Repeat it 题意:给定n,m。。 思路:取模运算支持加减乘法。。因为1e9+7是素数,除法求个逆元即可。。 m重复n次即为以下数列之和,设m长度为len: m*(10^(len^0)),m*(10^(len^1)),m*(10^(len^2))...m*(10^(len^n-1)) 显然这是个等比数列,等比数列求和通项公式: a1*(原创 2016-10-09 11:59:08 · 460 阅读 · 0 评论