题目链接:
分析:很明显测试点肯定会有很大的数据,用大数模板又太麻烦,但我们可以模拟竖式除法,就可以很轻松做出这道题
1 #include2 using namespace std; 3 const int inf=1<<30; 4 typedef long long ll; 5 const double pi=acos(-1); 6 const int mod=1e8+7; 7 const int maxn=340; 8 int main(){ 9 int n;scanf("%d",&n);10 int ans=1,cnt=1;11 while(n>ans){12 ans=ans*10+1;13 cnt++;14 }15 //cout< <<" "< <