博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[NOIp2017提高组]小凯的疑惑
阅读量:5820 次
发布时间:2019-06-18

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

题目大意:

  给你两个数a,b,保证a与b互质,求最大的x满足不能被表示成若干个a与b的和。

思路:

  据说是小学奥数题。
  考场上先写了个a*b的60分DP,然后打表发现答案就是(a-1)*(b-1)-1。

1 #include
2 #include
3 typedef long long int64; 4 inline int getint() { 5 register char ch; 6 while(!isdigit(ch=getchar())); 7 register int x=ch^'0'; 8 while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0'); 9 return x;10 }11 int main() {12 printf("%lld\n",(int64)(getint()-1)*(getint()-1)-1);13 return 0;14 }

 

转载于:https://www.cnblogs.com/skylee03/p/7819736.html

你可能感兴趣的文章
上手kubernetes之前,你应该知道这6件事
查看>>
属性动画给target的setXXX回调
查看>>
PHP 中的设计模式详解
查看>>
算法经典
查看>>
Atom
查看>>
Small插件化框架
查看>>
springmvc+mybatis+restful+webservice Jeesz分布式架构
查看>>
使用strace追踪多个进程
查看>>
KVM虚拟化存储池
查看>>
Xamarin只言片语4——Xamarin.Android百度地图绑定
查看>>
2011上半年网络工程师考证上下午试题【答案】
查看>>
java 数据库结构
查看>>
Office动画技巧集锦
查看>>
Windows Server 2012 Core常用操作
查看>>
centos6.5编译安装zabbix2.4及微信企业号告警
查看>>
CollabNet_Subversion小结
查看>>
mysql定时备份自动上传
查看>>
Windows Thin PC安装功能组件
查看>>
Linux 高可用集群解决方案
查看>>
[install-pear-installer] Error 127 安装PHP时错误
查看>>