社区讨论

为啥unsigned __int128只拿80分

P1096[NOIP 2007 普及组] Hanoi 双塔问题参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mlqclp90
此快照首次捕获于
2026/02/17 16:35
前天
此快照最后确认于
2026/02/18 15:08
21 小时前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n;
unsigned __int128 f[233];
void w(unsigned __int128 x){
    if(x>9)w(x/10);
    cout<<(int)(x%10);
}
int main(){
    cin>>n;
    f[0]=0;
    for(int i=1;i<=n;i++){
        f[i]=2*f[i-1]+2;
    }
    w(f[n]);
    return 0;
}
这题答案最多只有22002^{200}左右,unsigned __int128不是能存22562^{256}级别的数字吗?

回复

3 条回复,欢迎继续交流。

正在加载回复...