latstars的博客

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5698 // 计算走i步的方法数 // 走i步 ,可以分解为在x方向上走的 x1,x2,...,xi // 在y1,y2,..yi 步 // 就是将 n-1分解为i的不为0的数,就相当于在n-2个空里插入i-1个版 // 将 m-1 分解为i个不为0的数 // 也就是 C(n-2,i-1)

UVa10692,Huge Mod,数论,欧拉定理,指数循环节// author:latstars // time:2016-09-02 19:08:11 // 题目:UVa10692,Huge Mod // 题意:给定一个数组,指定指数运算a[1]^a[2]^a[3]...^a[n] // 指数运算的计算顺序是从上到下的也就是先计算p=a[2]^a[3]...^a[n] // 在计算a[1]^p

// author:latstars // time:2016-09-03 00:33:19 // 题目: UVALive 4270 // UVA - 1426 Discrete Square Roots (模方程) // 分类:数论,模方程 // 题意:求所有满足条件r^2=x(mod m)的r // 题目已经给定了一个初始的r,x,m // 不妨设新的r1^2=x(mod m) // 那么就有