HOC24
Lớp học
Môn học
Chủ đề / Chương
Bài học
`{(x+2y=3), (4x+5y=6):}`
`<=> {(4x + 8y = 12), (4x + 5y = 6):}`
`<=> {(4x + 8y - 4x - 5y = 6), (x + 2y = 3):}`
`<=> {(3y = 6), (x + 2y = 3):}`
`<=> {(y = 2), (x = -1):}`
Anh thử đổi `a` và `b` em nghĩ cũng ăn tle ạ, nó chạy thế thì tầm 1e12 phép rùi á hjhj
Mà th, em nghĩ là bài bình thường giáo viên ra cho học sinh để luyện câu lệnh lặp là chủ yếu, em nghĩ là không quá lắt léo đến mức thế đâu, heh
Anh thử nếu = long long thì nó tle ngay luôn ấy a
Bây giờ em để test là `a = 1 023 848 248 283 823, b = 1394300204330200` thì quá thời gian liền á anh
#include <bits/stdc++.h>using namespace std;#define nmax 1000007#define ll long longlong long a[nmax];long long gt(long long a){ return a*(a+1)/2;}signed main(){ long long n, m, q; cin >> n >> m >> q; cout << (gt(m) - gt(n-1)) % q;}
#include <bits/stdc++.h>using namespace std;#define nmax 1000007#define ll long longsigned main(){ long long a, b; cin >> a >> b; long long n = a/b; cout << a*n;}
Anh ơi, lỡ test nó lớn thì làm sao ạ, ví dụ như là a, b <= 10^18, làm như anh TLE ngay ạ
`1/x + 1/y = 1/6`
`<=> (x+y)/(xy) = 1/6`
`<=> xy = 6x + 6y`
`<=> xy - 6x - 6y = 0`
`<=> x(y-6) - 6(y-6) = 36`
`<=> (x-6)(y-6) = 36`
Do `x-6, y-6 in ZZ` nên `(x-6) in Ư(36)`.
Đến đây bạn tự chia trường hợp và làm nhé.