t2r3. Lại là bội số của 13

Points: 2 (partial)

Time limit: 1.0s

Memory limit: 98M

Author:

Problem types

Allowed languages

Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, ~~GAS32~~, GO, Haskell, Itercal, Java, ~~kotlin~~, ~~LEAN~~, LISP, LUA, MONOVB, ~~Nasm~~, ~~OCAML~~, Pascal, Perl, php, PIKE, ~~prolog~~, Pypy, Python, ~~Ruby 2~~, RUST, Scala, SCM, SED, ~~SWIFT~~, TCL, ~~TUR~~, ~~V8JS~~, VB, ZIG

Viết một chương trình đọc hai số nguyên X và Y và tính tổng của tất cả các số không chia hết cho 13 giữa chúng, kể cả hai giá trị X và Y nếu thỏa mãn.

Đầu vào

Một dòng gồm 2 số nguyên không âm trên cùng một dòng X và Y nhỏ hơn \(10^9\)

Đầu ra

In tổng của tất cả các số giữa X và Y không chia hết cho 13, bao gồm cả X và Y nếu thỏa mãn.

VÍ DỤ 1

INPUT

100 200

OUTPUT

VÍ DỤ 1

INPUT

1000000000 0

OUTPUT

461538462461538462

tichpx

Comments

1

minyoongi commented on Oct. 13, 2020, 4:10 p.m.

hic ai cho em tham khảo code bài này đc k ạ

TICHPX commented on Oct. 15, 2020, 4:52 a.m.

#include<stdio.h>
#define csc(a,b,d) ((b-a)/d+1)*(b+a)/2
int main()
{
    long long a,b,x,y,s;
    scanf("%lld %lld",&a,&b);
    if(a>b) {x=b;y=a;}
    else {x=a;y=b;}
    s=csc(x,y,1);
    while(x%13) x++;
    while(y%13) y--;
    printf("%lld",s-csc(x,y,13));
}

1

ANHNGUYEN174 commented on Oct. 11, 2019, 3:31 p.m.

bài này khá dễ nhưng tại sao code đúng hết mà toàn lỗi runtime

2

TICHPX commented on Oct. 11, 2019, 3:38 p.m.

Số nó quá lớn nên chạy quá thời gian, bạn phải áp dụng công thức tổng của cấp số cộng mới accept