标签：class subject 出现 同余定理 括号 cursor 技术 结果 code
honoka最近在研究三角形计数问题。
#include <stdio.h>
const long long mod = 1e9+7;
int main()
{
long long x,y;scanf("%lld %lld",&x,&y);
long long ans = ((y-1)%mod*y%mod*(x-2)%mod*2ll%mod+(x-1)%mod*x%mod*(y-2ll)%mod*2ll%mod+(y-2)%mod*y%mod*(x-1)%mod*2ll%mod+(x-2)%mod*x%mod*(y-1)%mod*2ll%mod-2ll%mod*(y-1)%mod*(x-2)%mod*2ll%mod-2ll%mod*(x-1)%mod*(y-2)%mod*2ll%mod)%mod;
ans = (ans+mod)%mod;
printf("%lld\n",ans);
}
考虑使用同余定理时，括号内出现减法会出现结果为负数，要加模数再取模
标签：class subject 出现 同余定理 括号 cursor 技术 结果 code
原文地址：https://www.cnblogs.com/MiraculousB/p/12274739.html
