GJJ的日常之沉迷數學

time limit: 1 sec  

memory limit: 128 mb

submit: 327  

solved: 41

submit

status

web board

gjj每天都要膜拜一發數學大佬，因為gjj的數學太差了。這不，gjj又遇到難題了，他想求助wjj，但是wjj這幾天忙於追妹子，哪有時間給他講題， 於是gjj求助於熱愛acm的你，acmer們能幫幫他嗎？問題是求： k^0 + k^1 +...+ k^(n) mod p (0 < k < 100， 0 <= n <= 10^9, p = 1000000007)

例如：6^0 + 6^1 +...+ 6^(10) mod 1000000007 （其中k = 6, n = 10, p = 1000000007）

輸入測試資料有多組，每組輸入兩個整數k, n

每組測試資料輸出：case #: 計算結果

2 16 10

case 1: 3case 2: 72559411

等比數列+逆元的運用

#include #include #include typedef long long ll;

const ll mod = 1e9+7;
ll n , k;
ll quickpow(ll a , ll n)
a = a * a % mod;
n >>= 1;
}	return ans;
}int main()
}	return 0;
}

Problem E GJJ的日常之沉迷數學

time limit 1 sec memory limit 128 mb submit 354 solved 51 submit web board gjj每天都要膜拜一發數學大佬，因為gjj的數學太差了。這不，gjj又遇到難題了，他想求助wjj，但是wjj這幾天忙於追妹子，哪有時間給他講題，於是g...

2181 GJJ的日常之暴富夢

time limit 1 sec memory limit 128 mb submit 689 solved 118 submit status web board gjj有個暴富夢。他夢想著有一天，他突然有了很多很多錢，他夢想著等他有錢了，要在自己的家裡挖兩個游泳池，乙個用來洗臉，乙個用來洗腳。他...

zzuli 2175 （GJJ的日常之再遊戲）

gjj和wjj又開始了遊戲，然而由於wjj太強了，所以gjj只好靠計謀取勝，而正因為wjj太強，所以用過一次的計謀便無效了。gjj和wjj一共玩了n場遊戲，如果gjj想要獲勝，必須得贏的場數比wjj多。問 gjj能否獲勝？多例項，到檔案尾結束 每個樣例第一行乙個n 1 n 50000 表示gjj每場...