Codeforces Round #112 (Div. 2) & #125 (Div. 2)总结(不要用pow&log！！！)

1.遇到需要用大数处理的问题，一定要先去思考能避开大数的程序，不要上来就用c++大数模板或java大数函数，前者敲起来繁琐，后者效率太低。

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
    long long k,b,n,t,z;
    while(cin >> k >> b >> n >>t){
        long long x=1;
        int cou=0;
        while(x<=t && cou<=n){
            x=k*x+b;
            cou++;
        }
        cout << n-cou+1 <<endl;
    }
    return 0;
}

2.pow,log这种处理double的东西尽量不要和整型运算混用，会造成精度缺失以导致wa的。

3.遇到不等关系，为了防止精度缺失，最好还是一步一步踏踏实实地运算。

#include <iostream>
#include <math.h>
using namespace std;
#include <stdio.h>
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("WA.txt","w",stdout);
    int n;
    double k;
    while(cin >> n >>k){
        int l=1,r=n;
        int mid=-1;
        while(l<r){
            //cout << l <<" "<< r <<endl;
            mid=(l+r)/2;
            long long p=0;
            long long kk=1;
            while(mid>=kk){
                kk*=k;
                p++;
            }
            long long sum=0;
            for(int i=0;i<=p;i++){
                kk=1;
                for(int j=0;j<i;j++){
                    kk*=k;
                }
                sum+=mid/kk;
            }
            if(sum>=n) r=mid;
            else l=mid+1;
        }
        cout << r <<endl;
    }
    return 0;
}