首页 / 👨‍💻 编程交流 / 栈
👨‍💻 编程交流 📊 投票帖

栈

📊 参与投票(共 1 票)
栈的操作 1 票 · 100%
实际应用 0 票 · 0%
初步学习 0 票 · 0%
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod=1e6+7;
int qp(int a,int b){
if(b==0)return 1;
int T=qp(a,b>>1);T=T*T%mod;
if(b&1)return T*a%mod;
return T;
}
int calc(int n){
int t=(0.5+sqrt(2.0*n));
int res=(1-qp(2,t-2)*(t*t-3*t-2*n+4)%mod+mod)%mod;
return res;
}
signed main(){
    int n;cin>>n;
    cout<<calc(n)<<endl;
return 0;
}
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod=1e6+7;
int qp(int a,int b){
if(b==0)return 1;
int T=qp(a,b>>1);T=T*T%mod;
if(b&1)return T*a%mod;
return T;
}
int calc(int n){
int t=(0.5+sqrt(2.0*n));
int res=(1-qp(2,t-2)*(t*t-3*t-2*n+4)%mod+mod)%mod;
return res;
}
signed main(){
    int n;cin>>n;
    cout<<calc(n)<<endl;
return 0;
}

💬 全部评论 0

共 0 条 · 按楼层排序
登录 或 注册 后即可发表评论
💬
还没有评论,快来抢沙发吧