快速幂
文章平均质量分 69
蜗牛王小爬
一个学的不怎么地,但是还在努力学习的女孩子~~~加油!!!
展开
-
root(N,K)——快速幂
题目描述 N<k时,root(N,k) = N,否则,root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k<=16,0<x,y<2000000000,有一半的测试点里 x^y 会溢出int的范围(>=2000000000) 输入描述: 每...原创 2018-05-19 19:55:15 · 774 阅读 · 0 评论 -
递推数列——类似于斐波那契数列可以用快速矩阵幂求解
题目描述给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入描述:输入包括5个整数:a0、a1、p、q、k。输出描述:第k个数a(k)对10000的模。示例1输入20 1 1 14 5 输出8359#include<iostream> #include<string.h> using name...原创 2018-05-19 20:18:38 · 447 阅读 · 0 评论