Submission #19764

#	Time	Username	Problem	Language	Result	Execution time	Memory
19764		camille	창문 (kriii4_C)	C++98	3 / 100	1000 ms	1720 KiB

C

#include <iostream>
#include <cmath>
#include <algorithm>

using namespace std;
typedef long long lld;

lld a,b,mod=1e9+7,ret,s,c;


lld foo(lld idx){
    if(idx==1) return s;
    lld k = foo(idx/2)%mod;
    if(idx%2) return (((k*k)%mod)*s)%mod;
    return (k*k)%mod;
}



int main(){
    cin>>a>>b;
    
    s = ((a*(a+1))/2) * ((b*(b+1))/2);
    s%=mod;
    c=foo(1e9+5)%mod;
   
    
    for(lld dy=0; dy<a; dy++){
        for(lld dx=0; dx<b; dx++){
            for(lld ky=1; ky<=a; ky++){
                for(lld kx=1; kx<=b; kx++){
                    if(dy+ky>a || dx+kx>b) break;
                    ret+=(ky)*(kx)*9;
                    ret%=mod;
                }
            }
        }
    }
    cout<<(ret*c)%mod<<endl;
}

• Subtask 1: 3 / 3
• Subtask 2: 0 / 97