联赛模拟测试22 D. 简单计算-白红宇的个人博客

发布日期：2021-05-09 04:44:29 浏览次数：10 分类：博客文章

本文共 388 字，大约阅读时间需要 1 分钟。

题目描述

分析

\(\sum_{i=0}^p[(p|qi)?0:1]=\sum_{i=0}^p[(p/gcd(p,q)|qi/gcd(p,q))?0:1]=\sum_{i=0}^p[(p/gcd(p,q)|i)?0:1]=p-p/gcd(p,q)\)

代码

#include
   
    long long t,p,q,ans;long long gcd(long long aa,long long bb){	if(bb==0) return aa;	return gcd(bb,aa%bb);}int main(){	scanf("%lld",&t);	while(t--){		ans=0;		scanf("%lld%lld",&p,&q);		ans=(p+1)*q-p+gcd(p,q);		printf("%lld\n",ans/2);	}	return 0;}

上一篇：联赛模拟测试24 B. 答题折半枚举

下一篇：联赛模拟测试22 B. 分组配对倍增+二分

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

java计算某日期之后的日期 2021-05-09

struts2自定义类型转换器 2021-05-09

Java调用WebService之Axis实现 2021-05-09

SpringBoot Web（SpringMVC） 2021-05-09

安装rabbitMQ 2021-05-09

javascript 之对象-13 2021-05-09

解决：angularjs radio默认选中失效问题 2021-05-09

java按照关键字指定的key删除redis(支持模糊删除) 2021-05-09

Appium+java ---- Intellij IDEA +genymotion安装配置 2021-05-09

tl-wr742n 怎么设置dns 2021-05-09

Vue基础入门学习 2021-05-09

Spring Validation 校验 2021-05-09

如何使用Postman生成不同格式测试的报告 2021-05-09

Jmeter-ForEach控制器 2021-05-09

Jmeter发送jdbc请求（操作mysql） 2021-05-09

windows环境下安装zookeeper（仅本地使用） 2021-05-09

Pytest学习（二十）- allure之@allure.step()、allure.attach的详细使用 2021-05-09

Docker学习（十三）- docker rm 命令详解 2021-05-09

移动端Web开发调试之Chrome远程调试(Remote Debugging) 2021-05-09

解决Eclipse左键无法查看maven第三方包的源代码，多图亲测可用【转】 2021-05-09

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 459898727 位访客

题目描述

分析

代码

发表评论

最新留言

关于作者

推荐文章