2 条题解
-
0齐硕 LV 10 @ 2022-07-29 15:37:21
//注意答案的大小,用long long可以
#include<iostream>
using namespace std;
int main()
{
int mod = 1e9+7;
long long a,b,c,d;cin>>a>>b>>c>>d;
cout<<(((a%mod)*(d%mod) - (b%mod)*(c%mod))%mod+mod)%mod;
} -
02021-11-06 18:36:08@
80pts:
#include<iostream> using namespace std; int main() { int mod = 1e9+7; int a,b,c,d;cin>>a>>b>>c>>d; cout<<(a*d-b*c)%mod; }
另外,前四个测试点,不取模也能通过。
110pts:
用long long 来存64位整数。
150pts:
注意到,\(a*b \mod c = ((a\mod c) * (b\mod c)) \mod c\)
所以,先对它们取模,然后再进行运算。#include<iostream> using namespace std; int main() { int mod = 1e9+7; long long a,b,c,d;cin>>a>>b>>c>>d; cout<<(((a%mod)*(d%mod) - (b%mod)*(c%mod))%mod+mod)%mod; }
- 1
信息
- ID
- 1289
- 难度
- 8
- 分类
- (无)
- 标签
- 递交数
- 303
- 已通过
- 24
- 通过率
- 8%
- 被复制
- 2
- 上传者