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

 */

巴特西

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

题目大意：

最新文章

热门文章