İki tam sayı verildiğinde N yıllar k görev, ilk N doğal sayının modülo K toplamını bulmaktır, yani 1%K + 2%K + ..... + N%K.
Örnekler:
Input : N = 10 and K = 2. Output : 5 Sum = 1%2 + 2%2 + 3%2 + 4%2 + 5%2 + 6%2 + 7%2 + 8%2 + 9%2 + 10%2 = 1 + 0 + 1 + 0 + 1 + 0 + 1 + 0 + 1 + 0 = 5.Recommended Practice Ters Kodlama Deneyin!
Yöntem 1:
Bir i değişkenini 1'den N'ye yineleyin, değerlendirin ve i%K'yi ekleyin.
turbo c++ indir
Aşağıda bu yaklaşımın uygulanması yer almaktadır:
C++// C++ program to find sum of // modulo K of first N natural numbers. #include
// Java program to find sum of modulo // K of first N natural numbers. import java.io.*; class GFG { // Return sum of modulo K of // first N natural numbers. static int findSum(int N int K) { int ans = 0; // Iterate from 1 to N && evaluating // and adding i % K. for (int i = 1; i <= N; i++) ans += (i % K); return ans; } // Driver program static public void main(String[] args) { int N = 10 K = 2; System.out.println(findSum(N K)); } } // This code is contributed by vt_m.
# Python3 program to find sum # of modulo K of first N # natural numbers. # Return sum of modulo K of # first N natural numbers. def findSum(N K): ans = 0; # Iterate from 1 to N && # evaluating and adding i % K. for i in range(1 N + 1): ans += (i % K); return ans; # Driver Code N = 10; K = 2; print(findSum(N K)); # This code is contributed by mits
// C# program to find sum of modulo // K of first N natural numbers. using System; class GFG { // Return sum of modulo K of // first N natural numbers. static int findSum(int N int K) { int ans = 0; // Iterate from 1 to N && evaluating // and adding i % K. for (int i = 1; i <= N; i++) ans += (i % K); return ans; } // Driver program static public void Main() { int N = 10 K = 2; Console.WriteLine(findSum(N K)); } } // This code is contributed by vt_m.
// PHP program to find sum // of modulo K of first N // natural numbers. // Return sum of modulo K of // first N natural numbers. function findSum($N $K) { $ans = 0; // Iterate from 1 to N && // evaluating and adding i % K. for ($i = 1; $i <= $N; $i++) $ans += ($i % $K); return $ans; } // Driver Code $N = 10; $K = 2; echo findSum($N $K) 'n'; // This code is contributed by ajit ?> <script> // JavaScript program to find sum // of modulo K of first N natural // numbers. // Return sum of modulo K of // first N natural numbers. function findSum(N K) { let ans = 0; // Iterate from 1 to N && evaluating // and adding i % K. for(let i = 1; i <= N; i++) ans += (i % K); return ans; } // Driver Code let N = 10 K = 2; document.write(findSum(N K)); // This code is contributed by code_hunt </script>
Çıkış :
5
Zaman Karmaşıklığı: AÇIK).
Yardımcı Alan: Ç(1)
java matematik dersi
Yöntem 2:
Bu yöntemde iki durum ortaya çıkar.
Durum 1: Ne zaman N< K her bir sayı için i N >= i >= 1, modulo K ile işlem yapıldığında sonuç olarak i'yi verecektir. Dolayısıyla gerekli toplam, ilk N doğal sayının N*(N+1)/2 toplamı olacaktır.
Durum 2: Ne zaman N >= K doğal sayı dizisinde 1'den K'ya kadar olan tam sayılar, modulo K ile çalıştırıldığında sonuç olarak 1 2 3 ..... K - 1 0 sonucunu verecektir. Benzer şekilde K + 1'den 2K'ya kadar aynı sonucu üretecektir. Yani fikir, bu dizinin kaç kez göründüğünü saymak ve bunu ilk K - 1 doğal sayıların toplamı ile çarpmaktır.
engellenen numaralar
Aşağıda bu yaklaşımın uygulanması yer almaktadır:
C++// C++ program to find sum of modulo // K of first N natural numbers. #include
// Java program to find sum of modulo // K of first N natural numbers. import java.io.*; class GFG { // Return sum of modulo K of // first N natural numbers. static int findSum(int N int K) { int ans = 0; // Counting the number of times 1 2 .. // K-1 0 sequence occurs. int y = N / K; // Finding the number of elements left which // are incomplete of sequence Leads to Case 1 type. int x = N % K; // adding multiplication of number of times // 1 2 .. K-1 0 sequence occurs and sum // of first k natural number and sequence // from case 1. ans = (K * (K - 1) / 2) * y + (x * (x + 1)) / 2; return ans; } // Driver program static public void main(String[] args) { int N = 10 K = 2; System.out.println(findSum(N K)); } } // This Code is contributed by vt_m.
# Python3 program to find sum of modulo # K of first N natural numbers. # Return sum of modulo K of # first N natural numbers. def findSum(N K): ans = 0; # Counting the number of times # 1 2 .. K-1 0 sequence occurs. y = N / K; # Finding the number of elements # left which are incomplete of # sequence Leads to Case 1 type. x = N % K; # adding multiplication of number # of times 1 2 .. K-1 0 # sequence occurs and sum of # first k natural number and # sequence from case 1. ans = ((K * (K - 1) / 2) * y + (x * (x + 1)) / 2); return int(ans); # Driver Code N = 10; K = 2; print(findSum(N K)); # This code is contributed by mits
// C# program to find sum of modulo // K of first N natural numbers. using System; class GFG { // Return sum of modulo K of // first N natural numbers. static int findSum(int N int K) { int ans = 0; // Counting the number of times 1 2 .. // K-1 0 sequence occurs. int y = N / K; // Finding the number of elements left which // are incomplete of sequence Leads to Case 1 type. int x = N % K; // adding multiplication of number of times // 1 2 .. K-1 0 sequence occurs and sum // of first k natural number and sequence // from case 1. ans = (K * (K - 1) / 2) * y + (x * (x + 1)) / 2; return ans; } // Driver program static public void Main() { int N = 10 K = 2; Console.WriteLine(findSum(N K)); } } // This code is contributed by vt_m.
// PHP program to find sum of modulo // K of first N natural numbers. // Return sum of modulo K of // first N natural numbers. function findSum($N $K) { $ans = 0; // Counting the number of times // 1 2 .. K-1 0 sequence occurs. $y = $N / $K; // Finding the number of elements // left which are incomplete of // sequence Leads to Case 1 type. $x = $N % $K; // adding multiplication of number // of times 1 2 .. K-1 0 // sequence occurs and sum of // first k natural number and // sequence from case 1. $ans = ($K * ($K - 1) / 2) * $y + ($x * ($x + 1)) / 2; return $ans; } // Driver program $N = 10; $K = 2; echo findSum($N $K) ; // This code is contributed by anuj_67. ?> <script> // Javascript program to find sum of modulo // K of first N natural numbers. // Return sum of modulo K of // first N natural numbers. function findSum(N K) { let ans = 0; // Counting the number of times // 1 2 .. K-1 0 sequence occurs. let y = N / K; // Finding the number of elements // left which are incomplete of // sequence Leads to Case 1 type. let x = N % K; // adding multiplication of number // of times 1 2 .. K-1 0 // sequence occurs and sum of // first k natural number and // sequence from case 1. ans = (K * (K - 1) / 2) * y + (x * (x + 1)) / 2; return ans; } // Driver code let N = 10; let K = 2; document.write(findSum(N K)); // This code is contributed by _saurabh_jaiswal </script>
Çıkış :
5
Zaman Karmaşıklığı: Ç(1).
Yardımcı Alan: Ç(1)