HOME
PROBLEM
STATUS
CONTEST
练习
积分
趣味
正式
DIY
RANK
荣誉榜
活跃榜
现役榜
组队榜
DISCUSS
CHALLENGE
MALL
Register
Login
最大公约数
TimeLimit:1000MS MemoryLimit:64MB
64-bit integer IO format:
%lld
未提交
|
登录后收藏
Problem Description
给出N,M
执行如下程序:
long long ans = 0,ansx = 0,ansy = 0;
for(int i = 1; i <= N; i ++)
for(int j = 1; j <= M; j ++)
if(gcd(i,j) == 1) ans ++,ansx += i,ansy += j;
cout << ans << " " << ansx << " " << ansy << endl;
Input
多组数据(总数据小于50000),每行两个数N,M(1 <= N,M <= 100000)。
Output
如题所描述,每行输出3个数,ans,ansx,ansy,空格隔开
SampleInput
5 5 1 3
SampleOutput
19 55 55 3 3 6
Submit
题目统计信息
详细
总AC数
3
通过人数
2
尝试人数
11
总提交量
25
AC率
8.00%
标签——1893
name
rating
数论
1621
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
蓝桥杯软件类C/C++本科B组项目校内选拔赛
T^T Online Judge
[
BUG反馈
] [
FAQ
] [
闽ICP备17026590号-1
]
当前版本:
3.24
系统时间: