题目名称 3098. [HSOI 2019] HS求值
输入输出 hsgetz.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 5
题目来源 Gravatar梦那边的美好ET 于2019-03-31加入
开放分组 全部用户
提交状态
分类标签
hs的简单题
分享题解
通过:1, 提交:1, 通过率:100%
Gravatar梦那边的美好ET 100 0.810 s 127.13 MiB C++
本题关联比赛
hs的新题赛
关于 HS求值 的近10条评论(全部评论)

3098. [HSOI 2019] HS求值

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

【题目描述】

设ans=1;

for(int i=1;i<=inf;i++)ans=pow(2,ans);

求:ans%p

【输入格式】

第一行一个整数T,表示数据个数。

接下来T行,每行一个正整数p,代表你需要取模的值

【输出格式】

T行,每行一个正整数,为答案对p取模后的值

【样例输入】

3
2
3
6

【样例输出】

0
1
4

【提示】

对于100%的数据,T≤1000,p≤10000000

【来源】

luogu and hs