time limit: 1 sec
memory limit: 128 mb
submit: 354
solved: 51
submit
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
#includeusing namespace std;
typedef long long ll;
const ll mod = 1000000007ll;
ll q_mod(ll a, ll b)
return ans;}
int main()
a = q_mod(k, n+1) - 1ll;
b = k - 1ll;
x = q_mod(b, mod-2ll);
printf("case %d: %lld\n", ++cnt, a*x%mod);
}return 0;
}
日常筆記之AP
ap就是傳統有線網路中的hub，也是組建小型無線區域網時最常用的裝置。ap相當於乙個連線有線網和無線網的橋梁，其主要作用是將各個無線網路客戶端連線到一起，然後將無線網路接入乙太網。大多數的無線ap都支援多使用者接入 資料加密 多速率傳送等功能，一些產品更提供了完善的無線網路管理功能。對於家庭 辦公室...
日常筆記之Buffer的拼接
nodejs中buffer模組使用頻率較高，因此在node啟動的時候自動載入。通常buffer使用的是utf8編碼方式，乙個漢字編碼是以3個utf8碼字組成，因此在讀取的時候會產生截斷，截斷的位置不是整數倍的時候會產生亂碼。常用的var fs require fs var rs fs.creater...
GJJ的日常之沉迷數學
time limit 1 sec memory limit 128 mb submit 327 solved 41 submit status web board gjj每天都要膜拜一發數學大佬，因為gjj的數學太差了。這不，gjj又遇到難題了，他想求助wjj，但是wjj這幾天忙於追妹子，哪有時間給...