NYOJ527 AC_mm玩dota

原题链接

还以为要用什么数学技巧否则会超时呢，结果没想到可以直接暴力求解。。

#include <cstdio>#define mod 1314520int f[270] = {1, 1};int main(){int n, a, b;for(n = 2; n != 270; ++n)f[n] = (f[n - 1] + f[n - 2]) % mod;while(scanf("%d", &n) == 1){a = b = 0;while(n){if(n & 1) ++a;else ++b;n >>= 1;}printf("%d\n", f[a * b]);}return 0;}