51nod 1613翻硬币

题目链接：51nod 1613 翻硬币

知乎上的理论解法http://www.zhihu.com/question/26570175/answer/33312310

本题精髓在于奇偶性讨论。

若 n 为奇数：

• 若 k 为偶数 无解
• 若 k 为奇数 p 为不小于 n/k 的最小奇数

若 n 为偶数：

• 若 k为偶数，且
• 若 k为奇数，且 p 为不小于 n/(n-k) 的最小偶数
• 若 k为偶数，且 p 为不小于 n/k 的最小整数
• 若 k为奇数，且 p 为不小于 n/k 的最小偶数

   #include<stdio.h>
   #include<math.h>
   int main(){
       int n, k, p;
       scanf("%d %d", &n, &k);
       if(n% ){
           if(k%  == ) printf("-1\n");
           else{
               p = ceil(n * ./ k);
               if(p%  == ) p++;
               printf("%d\n", p);
           }
       }
       else{
           if(n/  < k && k < n -  && k%  == )
               printf("3\n");
           else if(n/  < k && k <= n -  && k% ){
               p = ceil(n * ./(n - k));
               if(p% ) p++;
               printf("%d\n", p);
           }
           else if(k <= n/  && k%  == ){
               p = ceil(n * ./ k);
               printf("%d\n", p);
           }
           else{
               p = ceil(n * ./ k);
               if(p% ) p++;
               printf("%d\n", p);
           }
       }
       return ;
   }