#include #include #include

多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

國內最全IT社區(qū)平臺 聯(lián)系我們 | 收藏本站
阿里云優(yōu)惠2
您當前位置:首頁 > 互聯(lián)網(wǎng) > HDU 5047 Sawtooth 規(guī)律+ C++大數(shù)模擬 2014 ACM/ICPC Asia Regional Shanghai Online

HDU 5047 Sawtooth 規(guī)律+ C++大數(shù)模擬 2014 ACM/ICPC Asia Regional Shanghai Online

來源:程序員人生   發(fā)布時間:2014-10-05 02:56:47 閱讀次數(shù):2349次

題意:

用x個大M 可以把平面分成至多幾塊。

就是折線切割平面的加強版。

一個簡單的遞推式 : F(x+1) = 16x+1+F(x)

 然后轉成通項公式,然后C++ 位壓大數(shù)模擬


#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; const int mod = 100000; struct node { int v[10]; node() { memset(v, 0, sizeof v); v[0] = 1; } void out() { printf("%d", v[v[0]]); for (int i = v[0] - 1; i >= 1; --i) printf("%05d", v[i]); putchar(' '); } }; char ch; void get(ll& x) { while ((ch = getchar()) < '0' || ch > '9'); x = ch - '0'; while ((ch = getchar()) >= '0' && ch <= '9') x = x * 10 + ch - '0'; } void add(node& i, ll x) { int mx = 0; while (x > 0) { ++ mx; x = x + i.v[mx]; i.v[mx] = x % mod; x /= mod; } if (mx > i.v[0]) i.v[0] = mx; } void multi(node& a, ll x) { ll y = 0; for (int i = 1; i <= a.v[0]; ++i) { y = a.v[i] * x + y; a.v[i] = y % mod; y /= mod; } int mx = a.v[0]; while (y > 0) { ++ mx; a.v[mx] = y % mod; y /= mod; } a.v[0] = mx; } node Cal(ll n) { node re; if (n == 1) { re.v[1] = 2; } else { add(re, n * 8); multi(re, n - 1); add(re, n + 1); } return re; } int main() { node one; one.v[1] = 1; int T = 0, cas; ll n; node ans; scanf("%d", &cas); while (cas -- > 0) { get(n); ans = Cal(n); printf("Case #%d: ", ++T); ans.out(); } return 0; }


生活不易,碼農辛苦
如果您覺得本網(wǎng)站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關閉
程序員人生
主站蜘蛛池模板: 国产高清视频免费人人爱 | 中文字幕乱码一二三四区 | 日韩中文字幕精品免费一区 | 九色地址| 自拍偷拍视频网 | 亚洲欧美一级夜夜爽w | 亚洲人成网站在线观看播放 | 一级做a爱片久久蜜桃 | 福利写真在线 | 欧美18videosex性视频 | 亚洲综合免费 | 古代的一a一片一级一片 | 在线观看成年人视频 | 午夜伦理影院 | 免费成人视屏 | 免费一级毛片在级播放 | 亚洲一级二级 | 中文字幕一区二区三区精品 | 欧美日韩亚洲一区二区三区 | 美国免费毛片 | avtt天堂网 手机资源 | 手机看片欧美 | 中文字幕亚洲无线码a | 欧美精品在线观看 | 亚洲综合久久综合激情久久 | 日韩精品成人a在线观看 | 精品日韩欧美一区二区三区在线播放 | 韩国午夜理伦三级2020豆豌 | 国产精品久久久久一区二区三区 | 欧美成人午夜做爰视频在线观看 | 国产亚洲欧美在线观看的 | 中文字幕亚洲欧美 | 中文字幕动漫精品专区 | 国产日产欧美精品 | 宅男看片午夜大片啪啪mv | 欧美日韩一区二区三区四区在线观看 | 欧美13一14娇小性视频 | 亚洲第一色在线 | 999精品免费视频 | 91亚洲综合| 日本高清另类videohd |