快速幂
君卿
这个作者很懒,什么都没留下…
展开
-
QAQ给定一个小公式,即: f[i]=f[i−1]∗x f[i]=f[i−1]∗x ( i>=2 i>=2 )。他想知道 f[n] 的结果。
又是一道应用快速幂的题仔细看下公式,就是要用快速幂,只是多了一个常数而已。#include<iostream>using namespace std;typedef long long ll;const ll mod=1e9+7;ll ksm(ll a,ll n,ll j){ ll s,b; s=a; b=j-1; while(b) { if(b&1) s=s*n%mod; ...原创 2018-03-22 21:03:40 · 984 阅读 · 0 评论 -
快速幂
就是方便计算a的b次方#include<iostream>using namespace std;int main(){ //string name; //name="abcd"; //cout<<name<<endl; long long a,n; cin>>n; while(n--) { long long m,b,j; cin>&g...原创 2018-03-19 19:51:10 · 79 阅读 · 0 评论 -
不开心的小明 c++
/*这天小明又不开心了, 小明数学考零分, 麻麻竟然打小明屁股, 小明为了证明自己, 决定解决一道题目来证明自己, 题目意思如下: 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 输入第一行输入一个整数t,代表有t组测试数据(t <= 50) 每组数据只有一个整数N(1 <= N <= 10^18) 数据很大,请使用long long代替int。 输出输出N^N...原创 2018-03-17 21:16:23 · 630 阅读 · 0 评论 -
3的幂求和
求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)340这个如果直接求,会爆,所以找了个简单的。直接根据等比数列的求和公式再加一个求q-1的逆元,不过貌似2关于1e9+7的逆元可以背下来,反正我就偷个懒~~~还有一种递推的方法有点复杂,以后再补吧~~~ #include...原创 2018-07-24 16:30:34 · 951 阅读 · 0 评论