#include using namespace std; using ll = long long; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)<> N; // 普通にやる if(N<5000){ ll count = calc_count(2015, N); p(count); return 0; } ll num_per_400_years = 0; ll zure = 0; FOR(i, 2015, 2015+400){ if(is_ururu(i)){ zure += 2; }else{ zure += 1; } zure %= 7; if(zure==0){ num_per_400_years++; } } // 2400年まで ll diff = N - 2014; ll loop = diff / 400; ll count2 = loop * num_per_400_years; ll count1 = calc_count(2015, N-400*loop); p(count1+count2); return 0; }