首页给定一个整数K，找出最大的整数X，满足1<X<K，使得 X!+(X-1)!是K的倍数，或确定不存在这样的X。 Y!表示Y的阶乘，递归定义为Y!= Y·(Y-1)!。对于Y>1. Y取5时有5!=5.4·3·2·1·0!=120。如果A和 B 是整数，若存在一个整数C使得A=B·C，则称A是B的倍数。

给定一个整数K，找出最大的整数X，满足1<X<K，使得 X!+(X-1)!是K的倍数，或确定不存在这样的X。 Y!表示Y的阶乘，递归定义为Y!= Y·(Y-1)!。对于Y>1. Y取5时有5!=5.4·3·2·1·0!=120。如果A和 B 是整数，若存在一个整数C使得A=B·C，则称A是B的倍数。

时间: 2023-03-31 16:01:28 浏览: 105

code_hdu.rar_ACM_The First_hdu_test case example

For a positive integer n, let’s denote function f(n,m) as the m-th smallest integer x that x>n and gcd(x,n)=1. For example, f(5,1)=6 and f(5,5)=11. You are given the value of m and (f(n,m)?n)⊕n, where ``⊕’’ denotes the bitwise XOR operation. Please write a program to find the smallest positive integer n that (f(n,m)?n)⊕n=k, or determine it is impossible. Input The first line of the input contains an integer T(1≤T≤10), denoting the number of test cases. In each test case, there are two integers k,m(1≤k≤1018,1≤m≤100). Output For each test case, print a single line containing an integer, denoting the smallest n. If there is no solution, output ``-1’’ instead.

我可以回答这个问题。首先，我们可以将问题转化为找到一个最大的整数X，使得K能够被X!和(X-1)!整除。因为X!和(X-1)!中都包含了K的所有质因数，所以只需要判断K是否能够被它们整除即可。如果能够被整除，那么X就是一个符合条件的整数。如果不能被整除，那么不存在这样的X。

阅读全文