HDU 4944 FSF’s game 规律题
2014-08-12 21:49
351 查看
据说推出了公式却没有写出来,sigh。。。
== 表示我不是很知情的补了一下。。。
== 表示我不是很知情的补了一下。。。
#include <cstdio> #include <iostream> #include <algorithm> using namespace std; #define mod 4294967296 #define N 500010 typedef long long ll; ll dp , gc ; void go(){ memset(gc, 0, sizeof gc); for(ll i = 1; i < N; i++) { for(ll j = i; j < N; j+=i) { gc[j] += (j/i+1)*(j/i)/2; gc[j] %= mod; } } } int main() { go(); dp[1] = 1; for(ll i = 2; i < N; i++)dp[i] = dp[i-1] + gc[i]*i, dp[i] %= mod; int T, Cas = 1, n; scanf("%d", &T); while(T-- > 0) { scanf("%d",&n); printf("Case #%d: ",Cas++); cout<<dp <<endl; } return 0; }
相关文章推荐
- hdu 4944 FSF’s game 数学(公因子)+递推公式
- hdu 4944 FSF’s game(数论)
- hdu 4944 FSF’s game(数论)
- HDU 4944 FSF’s game 解题报告(递推)
- HDU 4944 FSF’s game(计数游戏)
- HDU - 4944 FSF’s game
- hdu 4944 FSF’s game
- HDU 4944 FSF’s game(数论+递推)
- HDU 4944 FSF’s game(2014 Multi-University Training Contest 7)
- hdu 4944 FSF’s game 数学(公因子)+递推公式
- hdu 2147 kiki's game(找规律)
- 【HDU】2147 kiki's game (博弈 找规律)
- hdu 1525 Euclid's Game(博弈——找规律)
- HDU 2147 kiki's game (简单博弈,找规律)
- hdu 1525 || poj 2348 Euclid's Game(博弈找规律)
- hdu 1525 Euclid's Game(博弈——找规律)
- hdu 1525 Euclid's Game(博弈——找规律)
- HDU - 4944 FSF’s game
- hdu 2147 kiki's game(DP(SG)打表找规律)
- hdu 1525 Euclid's Game(博弈——找规律)