Hust oj 1279 切蛋糕（简单数学）

19951211丶

于 2016-07-27 23:20:00 发布

阅读量1.1k

点赞数

分类专栏：数论文章标签： Hustoj 1279

本文链接：https://blog.youkuaiyun.com/Sara_YF/article/details/52050428

版权

数论专栏收录该内容

11 篇文章

订阅专栏

切蛋糕

Time Limit: 1000 MS

Memory Limit: 65536 K

Total Submit: 218(79 users)

Total Accepted: 72(65 users)

Rating:

Special Judge: No

Description

有一个非常大的蛋糕，现在有一个圆形的杯子可以从正面倒扣到上面的方式把蛋糕分为一块一块的，杯子的厚度忽略不计。现在规定可以用杯子n次要求m个人每人至少分一块，是否能满足？

Input

每行输入两个整数n, m，(0 < n ,m< 10000000)

处理到文件结束

Output

输出结果占一行，满足的话输出所有人中某个人最多能得到多少块

否则输出”N\n”

Sample Input

1 2

1 3

Sample Output

N\n

问n个圆最多能把平面分成几份

#include<cstdio>
#include<iostream>
using namespace std;

int main()
{
    long long int n,m;
    while(~scanf("%lld%lld",&n,&m))
    {
        long long int sum = n*n - n + 2;
        if(sum < m)
            printf("N\\n\n");
        else
            printf("%lld\n",sum-m+1);
    }
}