[BZOJ 2659] [Beijing wc2012] 算不出的算式

2659: [Beijing wc2012]算不出的算式

Time Limit: 3 Sec
Memory Limit: 128 MB

Description

     
       如果你真的很想玩这个游戏,那么就先看看我的题目吧,搞不定这些的话是没办法通关的哟。第一关其实很简单,只有一个关闭的有密码锁的大门。这大门上写着一个奇怪的算式,估计是要你利用它算出密码来开门吧(果然是老掉牙的情节)。


       传说中这个式子中的p和q是两个奇质数,等号右边算出来应该就是密码了吧,你是真的算不出来么?

Input

只有一行,两个奇质数,分别表示p,q。

Output

       一个数,表示算式结果。

Sample Input

5 7

Sample Output

6

HINT

HINT:p,q在32位整型范围内。

Source

 【题解】黄学长说找找规律,于是我就去找找规律,果然找到了。。。
然而其实p/q是个斜率,就是求一个矩形内有多少整点……
1 #include<stdio.h>
2 using namespace std;
3 int main() {
4     int p,q;
5     scanf("%d%d",&p,&q);
6     if(p==q) printf("%lld\n",((long long)p-1)*((long long)p+1)/4);
7     else printf("%lld\n",((long long)p-1)*((long long)q-1)/4);
8     return 0;
9 }
View Code

 

posted @ 2015-07-01 16:06  TonyFang  阅读(307)  评论(0编辑  收藏  举报