Codeforces Round #553 (Div. 2) 【C. Problem for Nazar】

题目大意：

一开始第一行是 1，第二行是2 4 ，第三行是3 5 7 9 ，类似这样下去，每一行的个数是上一行的个数，然后对这些点从第一个进行编号，问你从[l,r]区间数的和。

思路：分别求出奇数和偶数的个数。然后开始暴力。居然过了==

公式;前m个奇数的和是(m^2),前m个偶数的和是(m*(m+1))。

 #include<bits/stdc++.h>

 using namespace std;
 #define int unsigned long long
 #define mod 1000000007
 int fqow(int a,int b){
     int  ans=;
     while(b){
         if(b%){
             ans*=a;ans%=mod;
         }
         b/=;
         a*=a;
         a%=mod;
     }
     return ans;
 }
 int slove(int n){
     int sodd=;int seven=;
     int sum=;int add=;int cnt=;//次数
     for(;;){
         if(sum>n){
             break;
         }
         add*=;
         cnt++;//次数
         if(cnt%){
             sodd+=add;
         }else{
             seven+=add;
         }
         sum+=add;
     }
     if(cnt%){
         int temp=n-(sum-add);
         sodd-=add;
         sodd+=temp;
     }else{
         int temp=n-(sum-add);
         seven-=add;
         seven+=temp;
     }

     int ans1=(sodd%mod)*((sodd)%mod)%mod;
     int ans2=(seven%mod)*((seven+)%mod)%mod;
     return (ans1%mod+ans2%mod)%mod;

 }
 signed main(){
     int L,R;
     cin>>L>>R;
 //    cout<<slove(L)<<" "<<slove(R)<<" "<<'\n';
     cout<<(slove(R)%mod-slove(L-)%mod+mod)%mod<<'\n';
     return ;
 }

 /*
 1 3 5 7 9 25
 1 3 5 7  16
 1 3 5  8
 1 3 4

 2 4 6
 odd  1  4  16   64
 even  2  8   32
 2 4 6 12

 2 4 6 8 20
 */