1461 : 仲夏梦

时间限制Time Limit 1 秒Sec 内存限制Memory Limit 128 兆MB 提交次数Submitted 0 次Times 通过次数Solved 0 次Times

标准评测 Standard

从标准输入读入，结果写到标准输出。评测将输出拆成 token，与标准答案逐项比较，不按整段逐字节比对。 Read from standard input and write to standard output. The judge splits the output into tokens and compares them with the official answer; it does not compare raw bytes.

比对Compare	token 相同即通过。中间的空格、制表符、换行可多可少。Matching tokens pass. Extra spaces, tabs, or newlines between them are ignored.
不同则错Differs	token 个数或内容不同即错误。23 与 2 3、02 与 2、2.0 与 2 均视为不同。A different token count or value is wrong. 23 vs 2 3, 02 vs 2, and 2.0 vs 2 all differ.
输入Input	标准输入，格式见题面。Standard input; format as in the statement.
输出Output	标准输出。Standard output.

模板Template

C++ C Java Python

#include <iostream>
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;
    cout << (a + b) << endl;
    return 0;
}

#include <stdio.h>
int main() {
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d\n", a + b);
    return 0;
}

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        System.out.println(a + b);
    }
}

a, b = map(int, input().split())
print(a + b)

题目描述Description

zjb学长在一口气做完了 114514 道题后终于昏睡了过去，做了一个美妙的仲夏梦。梦里的zjb学长回到了小学的教室里，他抬头看见黑板上写着一道题：

动动脑筋想一想，方块里可以填什么数字

□ + □ + □ + ... + □ + □ = 114514

实际上梦里的zjb学长并没有看清题面，但是无所谓，因为这里是他的梦。他大胆猜测这道题是这样的：等号左边有 k 个方块用加号连接，等号右面是一个自然数 n，现在他要在方块里填入自然数使等号成立。 显然答案不止一种，而zjb学长希望看到全班的答案都不一样，他意识到自己需要算一下，但是他累了，所以把问题交给了坐在他旁边的你。

输入格式Input

输入第一行为一个正整数 T (1 \leq T \leq 100) ，表示有 T 组数据

每组数据有三个整数 k, n, m (1 \leq k, n \leq 1e5) (1 \leq m \leq 1e9) 。k 和 n 如题干描述，m 为全班的人数

输出格式Output

对于每组数据输出一行。请你计算出这道题的答案总数对 998244353 取余的结果，并将此结果视作最终求得的答案总数。如果全班的答案必然无法完全不一样，则输出 “No”，反之输出 “Yes” (不含引号，首字母大写)

P.S. 显然取余后做比较很不正确，但这里是梦，所以无所谓

样例Sample

出题Author

DOGGOD_Q

来源Source

深圳技术大学第二届程序设计竞赛