首页 > 代码库 > HDU 4944 FSF’s game(数论+递推)
HDU 4944 FSF’s game(数论+递推)
#include <cstdio> #include <cstring> typedef unsigned long long ll; const ll MOD = (1ULL<<32); const int N = 500001; int t, n; ll ans[N], frc[N]; void init() { for (ll i = 1; i < N; i++) { for (ll j = i; j < N; j += i) { ll tmp = j / i; frc[j] = (frc[j] + j * (tmp + 1) * tmp / 2 % MOD) % MOD; } } for (int i = 1; i < N; i++) ans[i] = (ans[i - 1] + frc[i]) % MOD; } int main() { init(); int cas = 0; scanf("%d", &t); while (t--) { scanf("%d", &n); printf("Case #%d: %I64u\n", ++cas, ans[n]); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。