Cho số nguyên dương N (N
Câu 6. Tích chính phương – tichcp.* Cho trước số nguyên dương N (0< N≤ 1012). Yêu cầu: Tìm số nguyên dương K (K≥1) nhỏ nhất sao cho tích của K và N là một số chính phương. Dữ liệu vào: một số nguyên dương N. Dữ liệu ra: ghi số nguyên K tìm được. Ví dụ: input output 3 3 18 2 Ràng buộc
-Có 50% số test ứng với 𝑁 ≤ 10
-Có 50% số test ứng với 𝑁 ≤ 1012
#include <bits/stdc++.h>
using namespace std;
long long a[1000006];
long long n;
int main()
{
for(int i=1;i<=1000006;i++){
a[i]=i*i;
}
cin>>n;
for(int i=1;i<=n;i++){
if(a[i]%n==0){cout<<a[i]/n;break;}
}
return 0;
}
Gọi S(n) là tổng tất cả các chữ số của số nguyên dương n khi biểu diễn nó trong hệ thập phân. Biết rằng với mọi số nguyên dương n thì ta có 0<S(n)<=n. Tìm số nguyên dương n sao cho S(n)=n^2- 2011n+ 2010
\(^∗\)Xét \(n=2011\)thì \(S\left(2011\right)=2011^2-2011.2011+2010=2010\)(vô lí)
\(^∗\)Xét \(n>2011\)thì \(n-2011>0\)do đó \(S\left(n\right)=n\left(n-2011\right)+2010>n\left(n-2011\right)>n\)(vô lí do \(S\left(n\right)\le n\))
* Xét \(1\le n\le2010\)thì \(\left(n-1\right)\left(n-2010\right)\le0\Leftrightarrow n^2-2011n+2010\le0\)hay \(S\left(n\right)\le0\)(vô lí do \(S\left(n\right)>0\))
Vậy không tồn tại số nguyên dương n thỏa mãn đề bài
Tìm các số nguyên dương n lẻ sao cho n-1 là số nguyên dương nhỏ nhất trong các số nguyên dương k thỏa mãn \(\frac{k\left(k+1\right)}{2}\)chia hết cho n
Cho số nguyên dương N và dãy N số nguyên dương. Tìm số trong dãy có tổng ước lớn nhất
uses crt;
var a:array[1..100]of integer;
i,n,t,max,kq,j:integer;
begin
clrscr;
write('Nhap n='); readln(n);
for i:=1 to n do
begin
write('A[',i,']='); readln(a[i]);
end;
max:=0;
for i:=1 to n do
begin
t:=0;
for j:=1 to a[i] do
if a[i] mod j=0 then t:=t+j;
if max<=t then
begin
max:=t;
kq:=a[i];
end;
end;
writeln('So co tong cac uoc lon nhat trong day la: ',kq);
readln;
end.
Tìm tất cả số nguyên dương N sao cho n/n+1 là tổng nghịch đaor của hai số nguyên dương phân biệt
Kí hiệu n !=1.2.3...n với n là số nguyên dương . Tìm số n nguyên dương sao cho đạt giá trị lớn nhất
tìm các số nguyên dương n(n>1)thỏa mãn với mọi số nguyên dương x nguyên tố cùng nhau với n thì x^2 - 1 chia hết cho n
Gọi S(n) là tổng của các chữ số của số nguyên dương n. Hãy tìm số nguyên dương n nhỏ nhất sao cho: S(n) và S(n+1) đều chia hết cho 7
dễ thấy để S(n) và S(n+1) đều chia hết cho 1 số thì đuôi của n kết thúc bằng các số 9.
giả sử n có x số 9 cuối(ta tìm x nhỏ nhất)
khi đó n có dạng a 99...9 (x số 9)
=> n+1=b00...0 ( x+1 số 0) với b=a+1
do S(n) ≡ S(n+1) (mod 7) => a+9x ≡ b (mod 7) => 9x ≡ 1 (mod 7)
=> x=4
=> n=a9999
mà S(n) chia hết cho 7 => a=6 => n=69999 là nhỏ nhất thỏa mãn :D
Kí hiệu S(n) là tổng các chữ số nguyên dương n.Tìm số nguyên dương n nhỏ nhất sao cho S(n).S(n+1)=87
Cho số nguyên dương n và số nguyên dương k với 0 ≤ k ≤ n. Mệnh đề nào sau đây đúng?
A . C n k = C n n - k
B . C n k = C n - k n
C . C n k = C n k + 1
D . C n k = C n + 1 n - k