#ZL21902. 判断报告可靠吗
判断报告可靠吗
判断报告可靠吗
题目描述
给定整数 n 和候选证据 d,判断 d 是否真的是 n 的中间因数。有效证据必须同时满足 1<d<n 且 n 能被 d 整除。
输入格式
一行输入两个整数 n、d,满足 2≤n≤1000000、1≤d≤1000000。
输出格式
d 是 n 的中间因数时输出 Valid,否则输出 Invalid。
样例
输入
91 7
输出
Valid
给定整数 n 和候选证据 d,判断 d 是否真的是 n 的中间因数。有效证据必须同时满足 1<d<n 且 n 能被 d 整除。
一行输入两个整数 n、d,满足 2≤n≤1000000、1≤d≤1000000。
d 是 n 的中间因数时输出 Valid,否则输出 Invalid。
91 7
Valid