From 74934eb304f3205b3eb61f4e970fc70e9b6383e2 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Mon, 26 May 2025 18:31:00 -0600 Subject: 2894. divisible and non-divisible sums difference --- div_non_div_sum_diff.c | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 div_non_div_sum_diff.c (limited to 'div_non_div_sum_diff.c') diff --git a/div_non_div_sum_diff.c b/div_non_div_sum_diff.c new file mode 100644 index 0000000..90ecdc6 --- /dev/null +++ b/div_non_div_sum_diff.c @@ -0,0 +1,19 @@ +// 2894. Divisible and Non-divisible Sums Difference +#include "leetcode.h" + +/* + * you are given a positive integers 'n' and 'm'. define two integers as + * follows: 'num1': the sum of all integers in the range '[1, n]' that are not + * divisible by 'm'. 'num2': the sum of all integers in the range '[1, n]' that + * are divisible by 'm'. return the integer 'num1 - num2' + */ + +int differenceOfSums(int n, int m) { + return (1 + n) * n / 2 - (1 + n / m) * (n / m) * m; +} + +int main() { + printf("%d\n", differenceOfSums(10, 3)); // expect: 19 + printf("%d\n", differenceOfSums(5, 6)); // expect: 15 + printf("%d\n", differenceOfSums(5, 1)); // expect: -15 +} -- cgit v1.2.3