CSUOJ 1162 Balls in the Boxes 快速幂
2024-08-25 23:58:49
Description
Mr. Mindless has many balls and many boxes,he wants to put all the balls into some of the boxes.Now, he wants to know how many different solutions he can have.
you know,he could put all the balls in one box,and there could be no balls in some of the boxes.Now,he tells you the number of balls and the numbers of boxes, can you to tell him the number of different solutions? Because the number is so large, you can just tell him the solutions mod by a given number C.
Both of boxes and balls are all different.
Input
There are multiple testcases. In each test case, there is one line cantains three integers:the number of boxes ,the number of balls,and the given number C separated by a single space.All the numbers in the input are bigger than 0 and less than 2^63.
Output
For each testcase,output an integer,denotes the number you will tell Mr. Mindless
Sample Input
3 2 4
4 3 5
Sample Output
1
4
Hint
简单题,快速幂
/***************************************************/
数据更新了就wa了!!!
#include<stdio.h>
typedef long long ll;
ll quickmod(ll a, ll b, ll m)
{
ll ans = 1;
while (b)
{
if (b & 1)
{
ans = (ans%m*a) % m;
b--;
}
b >>= 1;
a = a%m*a%m;
}
return ans%m;
}
int main()
{
ll m, n, c;
while (~scanf("%lld%lld%lld", &n, &m, &c))
{
printf("%lld\n", quickmod(n, m, c));
}
return 0;
}
/**********************************************************************
Problem: 1162
User: leo6033
Language: C++
Result: WA
**********************************************************************/
改成了unsigned long long以后直接快速幂 wa!!!
然后看了别人的博客之后 用二分法实现乘法 这数据是要有多大!QAQ
#include<stdio.h>
typedef unsigned long long ll;
ll mod_(ll a, ll b, ll m)
{
if (b == 0)
return 0;
ll r = mod_(a, b / 2, m);
r = (r + r) % m;
if (b % 2)
r = (r + a) % m;
return r;
}
ll mod(ll a, ll b, ll c)
{
if (b == 0)return 1;
ll r = mod(a, b / 2, c);
r = mod_(r, r, c);
if (b % 2)
r = mod_(r, a, c);
return r;
}
int main()
{
ll m, n, c;
while (~scanf("%lld%lld%lld", &n, &m, &c))
{
printf("%lld\n", mod(n, m, c));
}
return 0;
} /**********************************************************************
Problem: 1162
User: leo6033
Language: C++
Result: AC
Time:28 ms
Memory:1120 kb
**********************************************************************/
最新文章
- maven 项目出现 java.lang.ClassNotFoundException
- 8.4.2 Fresco
- Linux 网络编程(TCP)
- 302 Moved Temporarily
- C#枚举类型和结构体
- tomcat bug之部署应用的时候经常会发上startup failed due to previous errors
- iOS学习笔记-CoreData
- SetWindowLong
- poj2524
- SpringMVC拦截器 - 设置不拦截html,js等静态文件
- docker学习笔记(二)
- Linux中Mysql root用户看不到mysql库问题解决方式
- 水晶报表中";已达到系统管理员配置的最大报表处理作业数限制";错误的处理
- Linux常用命令(第二版) --压缩解压缩命令
- 【刷题】【LeetCode】007-整数反转-easy
- FPC导通阻抗计算
- @Schedule注解中的Cron表达式读取properties的方法
- 汕头市队赛 SRM 07 D 天才麻将少女kpm
- linux --- 2.常用命令 , python3, django安装
- 【转】 Ubuntu在启动器添加程序快捷方式