CF337C - Quiz

 /*题目大意，给出n道题，假设答对了m道题，求最小的分数，有一个规则，就是连续答对num==k道题那么分数就翻倍，然后num清零，从新开始计数，到大连续k道的时候
 要先加上这道题的分数1，再乘以2，
 做法:先将n中排出n/k个块，然后分类讨论，当n/k<=(n - m)时，那么说明有n/k个块，因为要连续对k-1道题错一道，所以假设其中错的那道题是一个空格，
 如果满足n/k<=(n-m)，,即n-m表示答错的题目的个数，说明m个数之间有足够的错误题目来隔开，那么就保证了m道题都在n/k个块中，那么答案就是m,当n/k>n-m那么说明n/k个块之间有些不能隔开，就是会出现连续的答对超过k的情况
 所这种情况，采用插空法，每次插一个空分数就会翻倍，当插入一个空，那么分数是2*k,第二个是(2*k+k)*2 =2*k+4k,到第三个的时候总分是2k+4k+8k
 以此类推，那么如果剩下的数目是remin，那么就要插remin个空，根据等比数列求和公式;结果是k*2*(2^(remin)-1)表示插入最后一个是所得的分数，那么再加上后面的分数
结果就是k*2*(2^(remin)-1)+m-k*renin
 #include<stdio.h>
 #include<string.h>
 #include<algorithm>
 using namespace std;
 const __int64 mod=;
 __int64 exp(__int64 a,__int64 n)
 {
     __int64 t;
     if(n==) return %mod;
     if(n==) return a%mod;
     t=exp(a,n/);
     t=t*t%mod;
     if( (n&)==) t=t*a%mod;
     return t;
 }
  int main()
 {
     __int64 n, m, k,ok, ans;
     while(scanf("%I64d%I64d%I64d",&n,&m,&k)!=EOF)
     {
         if(n < k * (n - m + ))
           printf("%I64d", m);  

           else
          {
              ok = n / k - n + m;
             ans = ((k * (exp(, ok + ) -  )) % mod  + m-ok*k+ mod) % mod;
             printf("%I64d", ans);
           }
     }
     return ;
 }