题目描述
Chranos是个数学天才。
一天，有一个可爱的小女孩追求Chranos，他知道Chranos最喜欢当且仅当总质量为K克的时候的番茄炒蛋了。她希望通过美食俘获Chranos的胃，这样就一定可以和他在一起了吧！虽然小女孩有无限数量的食材，但是数学王国的番茄和蛋非常特殊，他们的质量分别为N克和
展开全文
1048(得不到的爱情)证明 题意是给定两个数 n,m(2≤n,m,≤50000)n,m (2\le n,m, \le 50000)n,m(2≤n,m,≤50000) ，n,mn,mn,m 互素，找到最大不能由若干个 n,mn,mn,m 组成的数。 首先插入一个前置知识 ∀a≥1,∀b≥1&
展开全文
#include<iostream>
using namespace std;
int main()
{
long long a,b;
cin
展开全文
链接：https://ac.nowcoder.com/acm/contest/18839/1047
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
展开全文
赛瓦维斯特定理：
a,b>1,ab的最大公约数=1（即互素），那么使得ax+by=c无整数解的c等于ab-a-b;
看一个例子
4 7
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
17 18 19 20
21 22 23 24
25 26 27 28
首先四
展开全文
#include
using namespace std;
int main() {
long long a, b;
cin >> a >> b;
cout << a * b - a - b << endl;
return
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
