codeforces#219_div2_B Making Sequences is Fun

题目地址：cf#219_div2_B

一个很奇怪的数列求和，项数有可能特别多，但是很多相邻的都是一样的，我们一起加上去，这样就不会超时

wa了很多次因为精度，首先取出多少位数就不要用log(k)/log(10);  太容易误差了，用while() 保险。

代码：

#include<iostream>
#include<cmath>
#include<utility>
#include<vector>
#include<algorithm>
using namespace std;


typedef  pair<int,int> pii;
typedef  long long  inta;

inta mypow(inta a,int n)
{
    inta ans=1;
    for(int i=0;i<n;i++)
    {
        ans*=a;
    }
    
    return ans;
}


int main()
{
    inta w,m,k;
    
    cin>>w>>m>>k;
    
    inta all=w/k;
    
    inta ans=0;
    
   // int a=floor(log(m)/log(10));
    int a=0;
    while(mypow(10,a)<=m)
    {
        a++;
    }
    a--;
    
    inta b=mypow(10, a+1);;
    
     if(all<=(b-m)*(a+1))
     {
         //cout<<"jingqi"<<endl;
         ans=all/(a+1);
     }
    
     else
     {
         ans=b-m;
         inta cur=(b-m)*(a+1);
         
         int t=0;
        // cout<<ans<<endl;
         while(cur<all)
         {
             //cout<<cur<<endl;
             if(all-cur<9LL*b*mypow(10,t)*(a+2+t))
             {
                 ans+=(all-cur)/(a+2+t);
                 break;
             }
             else
             {
                ans+=9LL*b*mypow(10,t);
                cur+=9LL*b*mypow(10,t)*(a+2+t);
                //cout<<t<<endl;
                t++;
             }
         }
         
     }
    
    cout<<ans<<endl;
 
}