题目名称 2883. Lovelove_boii的思考
输入输出 lovelove_boii_thinking.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar@@@ 于2017-12-15加入
开放分组 全部用户
提交状态
分类标签
数学 快速幂 找规律
分享题解
通过:11, 提交:29, 通过率:37.93%
Gravatarサイタマ 100 0.000 s 0.00 MiB C++
Gravatar数声风笛ovo 100 0.000 s 0.00 MiB C++
GravatarCeres 100 0.002 s 0.29 MiB C++
Gravatarjefflyy 100 0.003 s 0.29 MiB C++
GravatarLovelove_boii 100 0.003 s 0.32 MiB C++
Gravatar4 100 0.003 s 0.32 MiB C++
Gravatar夜莺 100 0.003 s 2.09 MiB C++
GravatarBennettz 100 0.004 s 0.29 MiB C++
Gravatar斯内普和骑士 100 0.005 s 13.66 MiB C++
Gravatar@@@ 100 0.017 s 0.32 MiB C++
关于 Lovelove_boii的思考 的近10条评论(全部评论)
我也就能写这水题了。。。
Gravatar夜莺
2020-02-26 15:11 8楼
@3765 你来证明一下呗
Gravatarjefflyy
2018-01-09 20:52 7楼
???,函数为何出锅[size=100]?[/size]
int quickpop(int base,unsigned long long b)
{
int ans=1;
while(b)
{
if(b&1)
ans=(ans*base)%5233333;
base=(base*base)%5233333;
b>>=1;
}
return ans;
}

输入scanf,输出printf
GravatarCeres
2018-01-06 22:25 6楼
回复 @HtBest :
快速mi老铁
GravatarMoon_
2017-12-23 11:04 5楼
地推 吗?怎么做???
几天不学,都忘完了。。。
GravatarHtBest
2017-12-21 20:42 4楼
数据真鸡儿水啊
GravatarMoon_
2017-12-18 21:18 3楼
贼不骚
Gravatar@@@
2017-12-18 21:11 2楼
骚啊=-=
Gravatar奥、神代号~
2017-12-17 16:46 1楼

2883. Lovelove_boii的思考

★☆   输入文件:lovelove_boii_thinking.in   输出文件:lovelove_boii_thinking.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


n维生物Lovelove_boii被困在了一个n维球里!!


他的处境十分危险 他需要用他的n+1只手触摸到球面 将自己化成一个由这n+1个点组成的几何体

只有当他将这个n维球的球心包裹在自己体内 他才能获得突破这个球的力量

由于他对几何十分不开窍 他决定瞎鸡儿蒙地 将自己的n+1只手伸出去

由于他伸出手的方向是随机的 所以这n+1个点的选取也是等概率随机的

请你告诉Lovelove_boii 在理论上 他最多尝试多少次就可以成功逃脱

ps:如果他随机选取n+1个点成功逃脱的几率是1/x 那么理论上他最多尝试x次就可以成功逃脱

   如果他随机选取n+1个点成功逃脱的几率是2/x 那么理论上他最多尝试x/2(向上取整)次就可以成功逃脱



下图代表2维生物Lovelove_boii成为了△p1p2p3

并成功将O点包含在自己体内 并获得了突破球的力量


【输入格式】

共一行 一个整数n(1 <= n <= 8967865754765876)

【输出格式】

共一行 一个整数

表示Lovelove_boii理论上需要尝试变成几何体的次数

结果要求对5233333取mod

【样例输入】

1

【样例输出】

2

【提示】

无,傻了吧