SRM523 Div1 Easy

250
やるだけ。

注意していてもどこかしら間違う。

view plainprint?

1. class CountingSeries {  
2. public:  
3.   lli countThem(lli a, lli b, lli c, lli d, lli UP)  
4.   {  
5.     lli ret = 0;  
6.   
7.     if (0 <= UP - a) ret += (UP - a) / b + 1;  
8.   
9.     if (d == 1) {  
10.       if (a <= c && (c - a) % b == 0) ;  
11.       else if (c <= UP) ++ret;  
12.     } else {  
13.       lli cdy = c;  
14.       while (cdy <= UP) {         
15.         if (a <= cdy && (cdy - a) % b == 0) ;  
16.         else ++ret;  
17.         cdy *= d;         
18.       }  
19.     }  
20.   
21.     return ret;  
22.   }  
23. };  

class CountingSeries {
public:
  lli countThem(lli a, lli b, lli c, lli d, lli UP)
  {
    lli ret = 0;

    if (0 <= UP - a) ret += (UP - a) / b + 1;

    if (d == 1) {
      if (a <= c && (c - a) % b == 0) ;
      else if (c <= UP) ++ret;
    } else {
      lli cdy = c;
      while (cdy <= UP) {       
        if (a <= cdy && (cdy - a) % b == 0) ;
        else ++ret;
        cdy *= d;       
      }
    }

    return ret;
  }
};